#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
//void ji_ou(int a[], int n)
//{
//	int arr[100] = { 0 };
//	int b = 0;
//	int c = n - 1;
//	for (int i = 0; i < n; i++)
//	{
//		if (a[i] % 2)
//		{
//			arr[b] = a[i];
//			b++;
//		}
//		else
//		{
//			arr[c] = a[i];
//			c--;
//		}
//	}
//	for (int i = 0; i < n; i++)
//		a[i] = arr[i];
//}

void ji_ou(int a[], int n)
{
	int arr[20] = { 0 };
	int b = 0;
	int c = 0;
	int d = 0;
	for (int i = 0; i < n; i++)
	{
		if (a[i] % 2)
		{
			a[b] = a[i];
			b++;
		}
		else
		{
			arr[c] = a[i];
			c++;
		}
	}
	for (int i = b; i < n; i++)
	{
		a[i] = arr[d];
		d++;
	}
}
int main()
{
	int arr[20] = { 0 };
	for (int i = 0; i < 20; i++)
		scanf("%d", &arr[i]);
	for (int i = 0; i < 20; i++)
		printf("%d ", arr[i]);
	printf("\n");
	ji_ou(arr, 20);
	for (int i = 0; i < 20; i++)
		printf("%d ", arr[i]);
	return 0;
}